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ABSTRACT. Double Hurwitz numbers count branched covers of CP 1 with fixed branch 
points, with simple branching required over all but two points and oo, and the branching 
over and oo points specified by partitions of the degree (with m and n parts respectively). 
Single Hurwitz numbers (or more usually Hurwitz numbers) have a rich structure, ex- 
plored by many authors in fields as diverse as algebraic geometry, symplectic geometry, 
combinatorics, representation theory, and mathematical physics. A remarkable formula 
of Ekedahl, Lando, M. Shapiro, and Vainshtein (the ELSV formula) relates single Hurwitz 
numbers to intersection theory on the moduli space of curves. This connection has led to 
many consequences, including Okounkov and Pandharipande's proof of Witten's conjec- 
ture (Kontsevich's theorem) connecting intersection theory on the moduli space of curves 
to integrable systems. 

In this paper, we determine the structure of double Hurwitz numbers using techniques 
from geometry, algebra, and representation theory. Our motivation is geometric: we give 
strong evidence that double Hurwitz numbers are top intersections on a moduli space of 
curves with a line bundle (a universal Picard variety). In particular, we prove a piecewise- 
polynomiality result analogous to that implied by the ELSV formula. In the case m = 1 
(complete branching over one point) and n is arbitrary, we conjecture an ELSV-type for- 
mula, and show it to be true in genus and 1. The corresponding Witten-type correlation 
function has a better structure than that for single Hurwitz numbers, and we show that it 
satisfies many geometric properties, such as the string and dilaton equations, and a genus 
expansion ansatz analogous to that of Itzykson and Zuber. We give a symmetric function 
description of the double Hurwitz generating series, which leads to explicit formulae for 
double Hurwitz numbers with given m and n, as a function of genus. In the case where m 
is fixed but not necessarily 1, we prove a topological recursion on the corresponding gen- 
erating series, which leads to closed-form expressions for double Hurwitz numbers and an 
analogue of the Goulden-Jackson polynomiality conjecture (an early conjectural variant of 
the ELSV formula). 

Coupled with earlier work connecting double Hurwitz numbers to integrable systems, 
an ELSV-type formula would translate all of this structure on double Hurwitz numbers to 
the intersection theory of the universal Picard variety described earlier. 
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1. Introduction 

If a = («!, ■ ■ • , a m ) and (3 — • • • , (3 n ) are partitions of a positive integer d, the double 
Hurwitz number H 9 a a is the number of genus g branched covers of CP 1 with branching 
corresponding to a and (3 over and oo respectively, and an appropriate number r of 
other fixed simple branched points (determined by the Riemann-Hurwitz formula, and 
depending on g, m, n). For simple branching, the monodromy of the sheets is a trans- 
position. To simplify the exposition, we assume that the points mapping to and oo 
are labelled. Thus the double Hurwitz numbers under this convention are |Aut a\ |Aut (3\ 
larger than they would be under the convention in JGJV). 

Our (long-term) goal is to understand the structure of double Hurwitz numbers, and 
in particular to determine the possible form of an ELSV-type formula expressing dou- 
ble Hurwitz numbers in terms of intersection theory on some universal Picard variety, 
that we surmise is close to the one defined by Caporaso in 0. (M. Shapiro has made 
significant progress in determining what this space might be 151. ) 

1.1. Motivation from single Hurwitz numbers. Our methods are extensions of the com- 
binatorial and character-theoretic methods that we have used in the very well-developed 
theory of single Hurwitz numbers Hf*, where all but possibly one branch point have simple 
branching. (They are usually called "Hurwitz numbers," but we have added the term 
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"single" to distinguish them from the double Hurwitz numbers.) Single Hurwitz num- 
bers have proved to have surprising connections to geometry, including the moduli space 
of curves. (For a remarkable recent link to the Hilbert scheme of points on a surface, see 
for example |LQW, p. 2] and |Va|.) Our intent is to draw similar connections in the case 
of the double Hurwitz numbers. We wish to use the representation-theoretic and com- 
binatorial structure of double Hurwitz numbers to understand the intersection theory 
of a conjectural universal Picard variety, in analogy with the connection between single 
Hurwitz numbers and the moduli space of curves, as shown in the following diagram. 



H 9 

a 



ELSVQ 



moduli space 
of curves 



H 9 

ot,P 



ELSV-type (e.g. 0)? 




representation 

theory integrable 
systems 
Single Hurwitz numbers 




universal 
Picard variety 



integrable 
systems 

Double Hurwitz numbers 



Understanding this would give, for example, Toda constraints on the topology of the 
moduli of curves. 

The history of single Hurwitz numbers is too long to elaborate here (and our bibliog- 
raphy omits many foundational articles), but we wish to draw the reader's attention to 
ideas leading, in particular, to the ELSV formula. 

The ELSV formula ( IELSVlllEL"SV2l . see also (GV||) asserts that: 



(1) 

where 
(2) 



H« = C(t,,a) 



M a 



1 - Ai + A 2 • ■ ■ ± A g 
(1 - axipi) •••(!- a m ip m ) 



C(g,a) 



n 



i=l 



is a scaling factor (it clearly has a combinatorial interpretation). Here Ai g>m is Deligne and 
Mumford's compactification of the moduli space of genus g curves with m marked points, 
Afc is a certain codimension k class, and ipi is a certain codimension 1 class. We refer the 
reader to the original papers for precise definitions, which we will not need. (The original 
ELSV formula includes a factor of |Aut a\ in the denominator, but as stated earlier, we are 
considering the points over oo, or equivalently the parts of a, to be labelled.) The right 
hand side should be interpreted by expanding the integrand formally, and capping the 
terms of degree dim Mg :Tn = 3g — 3 + m with the fundamental class [.M 5 , m ]. 

The ELSV formula (HJl implies that 



(3) 



H 9 

a 



C(g,a)P^( 



where is a polynomial whose terms have total degrees between 2g — 3 + m and 3g — 3 + m = 
dim Mg tm . The coefficients of this polynomial are precisely the top intersections on the 
moduli space of curves involving ^-classes and up to one A-class, often written, using 
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Witten's notation, as: 



(4) 



(V • . . r am \ k ) g := ■ ■ ■ C m A fc = (-l) fc K 1 • • • <i P* (a ls 



when a i + k = 3g — 3 + m, and otherwise. (Here we use the notation [A]B for the coef- 
ficient of A in B.) This ELSV polynomiality is related to (and implies, by |GJV| Thm. 3.2]) 
an earlier conjecture of Goulden and Jackson, describing the form of the generating series 
for single Hurwitz numbers of genus g (|GJ4, Conj. 1.2], see also | GJVn[ Conj. 1.4]). The 
conjecture asserts that after a change of variables, the single Hurwitz generating series 
is "polynomial" (in the sense that its scaled coefficients are polynomials). The Goulden- 
Jackson conjecture is in fact a genus expansion ansatz for Hurwitz numbers analogous to 
the ansatz of Itzykson and Zuber (|IZ, (5.32)], proved in I EYYl|GJVl ). ELSV polynomial- 
ity is related to Goulden-Jackson polynomiality, an early conjectural variant of the ELSV 
formula, by a change of variables arising from Lagrange inversion jGJVj Thm. 2.5]. 

Hence, in developing the theory of double Hurwitz numbers, we seek some sort of 
polynomiality (in this case, piecewise polynomiality) that will tell us something about the 
moduli space in the background (such as its dimension), as well as a Goulden-Jackson- 
type conjecture or ansatz. 

1.2. Summary of results. In Section |2j we use ribbon graphs to establish that double 
Hurwitz numbers (with fixed m and n) are piecewise polynomial of degree up to Ag — 
3 + m + n (Piecewise Polynomiality Thm. 12.11 1, with no scaling factor analogous to C(g, a) . 
More precisely, for fixed m and n, we show that Hf s fa a \ counts the number of 

r J ' ' (ai,...,a m ),{/3i,...,p„) 

lattice points in certain polytopes, and as the a; and (3j vary, the facets move. Further, 
we conjecture that the degree is bounded below by 2g — 3 + m + n (Conj.|Z2jl, and verify 
this conjecture in genus 0, and for m or n = 1 (Cor. l3.2l) . We give an example ((g, m, n) = 
(0, 2, 2)) showing that it is not polynomial in general. 

In Section|3l we consider the case m = 1 ("one-part double Hurwitz numbers"), which 
corresponds to double Hurwitz numbers with complete branching over 0. One-part dou- 
ble Hurwitz numbers have a particularly tractable structure. In particular, they are poly- 
nomial: for fixed g, n, H 9 ,* ^ ^ is a polynomial in (3 lr ... , [3 n . Theorem 13.11 gives two 
formulae for these numbers (one in terms of the series sinh x/x and the other an explicit 
expression) generalizing formulae of both Shapiro-Shapiro- Vainshtein |SSV, Thm. 6] and 
Goulden-Jackson (GJ2} Thm. 3.2]. As an application, we prove polynomiality, and in par- 
ticular show that the resulting polynomials have simple expressions in terms of character 
theory. Based on this polynomiality, we conjecture an ELSV-type formula for one-part 
double Hurwitz numbers (Conj. l33t : 



(5) 



Wo gn (! - Ml) •••(!- Mn) 



Here, Pic Si „ is the moduli space of smooth genus g curves with n distinct labelled smooth 
points together with a line bundle; for example, the points of Pic 9i „ correspond to ordered 
triples (smooth genus g curve C, n distinct labeled points on C, line bundle on C). The 
space Pic 5 n is some as-yet-undetermined compactification of Pic 9i „ , supporting classes 
ipi and A 2 fc, satisfying properties described in Conj . 1331 As with the ELSV formula ©, the 
right side of © should be interpreted by expanding the integrand formally, and capping 
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the terms of dimension Ag — 3 + n with [Pic SjTl ] . The most speculative part of this conjecture 
is the identification of the {Ag — 3 + n) -dimensional moduli space with a compactification 
of Pic 9 „ (see the Remarks following Conj. l3.5l l. 

Motivated by this conjecture, we define a symbol (( • )) g , the analogue of {-) gi by the 
first equality of 

(6) 

so that Conjecture 13.51 (or ©) would imply the second equality (All parts of © are zero 
unless h + 2k = Ag — 3 + n. Also, we note that the definition of (( • )) g is independent 
of the conjecture.) We show that this symbol satisfies many properties analogous to those 
proved by Faber and Pandharipande for (-) g , including integrals over M 9t i, and the X g - 
theorem; we generalize these further. We then prove a genus expansion ansatz for (( • )) g 
in the style of Itzykson-Zuber (IfTZll Thm. l3~T6t . As consequences, we prove that (( ■ )} g 
satisfies the string and dilaton equations, and verify the ELSV-type conjecture in genus 
and 1. A proof of Conjecture 13.51 would translate all of this structure associated with 
double Hurwitz numbers to the intersection theory of the universal Picard variety. 

In SectionHJ we give a simple formula for the double Hurwitz generating series in terms 
of Schur symmetric functions. As an application, we give explicit formulae for double 
Hurwitz numbers H 9 a o for fixed a and (3, in terms of linear combinations of gth powers 
of prescribed integers, extending work of Kuleshov and M. Shapiro |KS|. Although this 
section is placed after Section |3j it can be read independently of Section |3j 

In Section |5j we consider m-part Hurwitz numbers (those with m = 1(a) fixed and f3 
arbitrary). As remarked earlier, polynomiality fails in this case in general, but we still 
find strong suggestions of geometric structure. We define a (symmetrized) generating 
series for these numbers, and show that it satisfies a topological recursion (in g, m) 
(Theorems 15.41 15.61 15.12D . The existence of such a recursion is somewhat surprising as, 
unlike other known recursions in Gromov-Witten theory (involving the geometry of the 
source curve), it is not a low-genus phenomenon. (The one exception is the Toda recursion 
of IP11 , which also deals with double Hurwitz numbers.) We use this recursion to 
derive closed expressions for for small (g, m), and to conjecture a general form (Conj. 
15.91 1, in analogy with the original Goulden- Jackson polynomiality conjecture of |GJ4[. 

Acknowledgments. We are grateful to R. Hain, A. Knutson, A. Okounkov and M. Shapiro 
for helpful discussions, and to M. Shapiro for sharing his ideas. The third author thanks 
R. Pandharipande for explaining the ribbon graph construction for single Hurwitz num- 
bers, which is (very mildly) generalized in Section |2| We are grateful to I. Dolgachev 
and A. Barvinok for pointing out the reference |Mc|. J. Bryan and E. Miller suggested 
improvements to the manuscript. 



1.3. Earlier evidence of structure in double Hurwitz numbers. Our work is motivated 
by several recent suggestions of strong structure of double Hurwitz numbers. Most strik- 
ingly, Okounkov proved that the generating series H for double Hurwitz numbers is 
a r-function for the Toda hierarchy of Ueno and Takasaki |0|, in the course of resolv- 
ing a conjecture of Pandharipande's on single Hurwitz numbers |P1|; see also their joint 
work IOP11 lQP2l I0P3 1. Dijkgraaf's earlier description |Di| of Hurwitz numbers where 
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the target has genus 1 and all branching is simple, and his unexpected discovery that the 
corresponding generating series is essentially a quasi-modular form, is also suggestive, 
as such Hurwitz numbers can be written (by means of a generalized join-cut equation) in 
terms of double Hurwitz numbers (where a = (3). This quasi-modularity was generalized 
by Bloch and Okounkov IIBOH . 

Signs of structure for fixed g (and fixed number of points) provides a clue to the exis- 
tence of a connection between double Hurwitz numbers and the moduli of curves (with 
additional structure), and even suggests the form of the connection, as was the case for 
single Hurwitz numbers. Evidence for this comes from recent work of Lando and D. 
Zvonkine |LZ2|, Kuleshov and M. Shapiro |KS], and others. 

We note that double Hurwitz numbers are relative Gromov-Witten invariants (see for 
example |Li] in the algebraic category, and earlier definitions in the symplectic category 
ILRlUPl), and hence are necessarily top intersections on a moduli space (of relative stable 
maps). Techniques of Okounkov and Pandharipande |OPl, OP2, OP3| can be used to 
study double Hurwitz numbers in this guise. A second promising approach, relating 
more general Hurwitz numbers to intersections on moduli spaces of curves, is due to 
Shadrin |Sh[ building on work of Ionel [I]. We expect that some of our results are probably 
obtainable by one of these two approaches. However, we were unable to use them to 
prove any of the conjectures and, in particular, we could prove no ELSV-type formula. 

We also alert the reader to important recent work on Hurwitz numbers due to Kuleshov, 
Lando, M. Shapiro, and D. Zvonkine llH ITZllKSl lZl. 



1.4. Notation and background. Throughout, the partitions a and j3 have m and n parts, 
respectively. We use 1(a) for the number of parts of a, and \a\ for the sum of the parts of 
a. If \a\ = d, we say a is a partition of d, and write a \- d. For a partition a = (ai, . . .), let 
Aut a be the group of permutations of {1, . . . , 1(a)} fixing (ai, . . . , ai( a ))- Hence, if a has 
Oj parts equal to %, i > 1, then |Aut a\ = Yli>i a i- F° r indeterminates pi, . . . and qi, . . ., we 
write p a = Yli>i Pat and q a = Yli>i Qon- Let C a denote the conjugacy class of the symmetric 
group & d indexed by a, so \C a \ = d\j |Auta| rL a «- W e use the notation [A]B for the 
coefficient of monomial A in a formal power series series B. 

Genus will in general be denoted by superscript. Let 



(7) r 9 ap := -2 + 2g + m + n. 



When the context permits, we shall abbreviate this to r. 

A summary of other globally defined notation is in the table below. 
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('}»/ T i 


Witten symbol © 


Q, w, w ir fi, Qi 


Lagrange's Implicit Function Theorem 11 .31 




double Hurwitz numbers and series. Sectionll.4.11 


^Jmi - LJ -m/ - LA m,i 


symmetrization operator, symmetrized genus g m-part 
Hurwitz function, and its derivatives Sect. 11 .4.21 


m,n 


Piecewise Polynomiality theorem 12. 11 


i_ , i\ a 


character theory dT8j>, (fl9b 


se, hi, pi 


symmetric functions (Schur, complete, power sum), 
bections lo .31141 


AT ^ AT £ O 

Mi, Ci = Mi - d itl/ b 2 j 


functions or p, bectionl3.ll 


-D2fe/ f 2fc (and 4 2 a), /2fc, ^2fc 


coefficients of -rtr + x /2 (Bernoulli), log - ( lhm.13.111, 

sinh(x/2)' x smri^/^J (inm.L3Vp, 


(( • ))g, PiCg,„, A 2 fc 


ELSV-type Conjecture 13.51 


Q w (t),g (A) W 


genus expansion ansatz Theorem 13. 161 


h 9 = TH 9 h 9 

m m' m,i 


transform of H^, and its partial derivatives, Sect. 15.21 



1.4.1. Double Hurwitz numbers. As described earlier, let the double Hurwitz number H 9 aj3 
denote the number of degree d branched covers of CP 1 by a genus g (connected) Riemann 
surface, with r + 2 branch points, of which r = r g a 3 are simple, and two (0 and oo, say) 
have branching given by a and (3, respectively. Then (01 is the Riemann-Hurwitz formula. 
If a cover has automorphism group G, it is counted with multiplicity 1/ \ G\. For example, 
H? d j / « = 1/ d. The points above and oo are taken to be unlabelled. 

The possibly disconnected double Hurwitz numbers H 9 a g are defined in the same way 
except the covers are not required to be connected. 

The double Hurwitz numbers may be characterized in terms of the symmetric group 
through the monodromy of the sheets around the branch points. This axiomatization is 
essentially due to Hurwitz |H]; the proof relies on the Riemann existence theorem. 

Proposition 1.1 (Hurwitz axioms). For a, h d, H 9 a(3 is equal to |Aut a\ |Aut j3\ jd\ times the 
number of (a,T X , . . . ,r r , 7), such that 

HI. a e Op, 7 G C a , T\,...,T r are transpositions on {1, ... , d}, 
H2. r r ■ • ■ T\o = 7, 
H3. r = r 9 a 3 , and 

H4. the group generated by o,T\, . . . ,r r acts transitively on {1, ... ,d}. 

The number R 9 a B is equal to |Aut a\ |Aut (3\ jd\ times the number of (a, r 1; . . . , r T , 7) satisfying 
H1-H3. 

If (a,Ti, . . . ,r r ) satisfies H1-H3, we call it an ordered factorization of 7, and if it also 
satisfies H4, we call it a transitive ordered factorization. 
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The double Hurzvitz (generating) series H for double Hurwitz numbers is given by 



(8) J7= £ ^ 

g>0,d>l a,/?l-<Z 



r^g! |Auta| |Aut/3|' 



and H is the analogous generating series for the possibly disconnected double Hurwitz 
numbers. Then H = e H , by a general enumerative result (see, e.g., |GJ1 , Lem. 3.2.16]). (The 



earliest reference we know for this result is, appropriately enough, in work of Hurwitz.) 

The following result is obtained by using the axiomatization above, and by studying 
the effect that multiplication by a final transposition has on the cutting and joining of 
cycles in the cycle decomposition of the product of the remaining factors. The details of 
the proof are essentially the same as that of |GJ3, Lem. 2.2] and [G JVn[ Lem. 3.1], and are 
therefore suppressed. A geometric proof involves pinching a loop separating the target 
CP 1 into two disks, one of which contains only one simple branch point and the branch 
point corresponding to (3. 

Lemma 1.2 (Join-cut equation). 
(9) 

y^p JL + u jL + 2 y — -2^ H= i V (i p 9HdH I (i | j)pp — | jjp y &2H \ 

with initial conditions [z l piqiU\ H = \ for i > 1. 

Substituting u-^H = J2i>\ Qi'&fH yields the usual, more symmetric version. But the 
above formulation will be more convenient for our purposes. 

1.4.2. The symmetrization operator 6 m , and the symmetrized double Hurwitz generating series 
H^. The linear symmetrization operator 6 m is defined by 

(io) e m (p a )= x ?v- x ' 



OL-m 



if 1(a) = m, and zero otherwise. (It is not a ring homomorphism.) The properties of 6 m we 
require appear as Lemmas 4.1, 4.2, 4.3 in |GJVn[. Note that Q m (p a ) has a close relationship 



with the monomial symmetric function m a since 

Q m (p a ) = |Aut a\ m a (xi, x m ). 
We shall study in detail the symmetrization J2 m>1 g>Q tt 9 m y 9 , of H where 

W m (x u ...,x m ) = iy9]e m (H)\ z=1 , 

H 9 

(11) = Yl rn a (xi,...,x m )q p u m - 



d>l a,0hd 
Z(ck)— m 



<^|Aut/3|' 



for m > 1, g > 0. 

In other words, the redundant variable z is eliminated, and is a generating series 
containing information about genus g double Hurwitz numbers (where a has m parts). 

We use the notation 

dm 

Hi- = Xi 1 



3,i 



dx. 



8 



1.4.3. Lagrange's Implicit Function Theorem. We shall make repeated use of the following 
form of Lagrange's Implicit Function Theorem, (see, e.g., |GJ1[ Sect. 1.2] for a proof) con- 
cerning the solution of certain formal functional equations. 

Theorem 1.3 (Lagrange). Let 0(A) be an invertible formal power series in an indeterminate A. 
Then the functional equation 

V = X(j)(v) 

has a unique formal power series solution v = v(x). Moreover, if f is a formal power series, then 

(12) f(v(x)) = /(0) + J2 - [* B_1 ] ^rr# A ) n and 

n>l 

f1V\ f( v ( x )) Xdv(x) V- M\»imW\V> 

(13) — — = M/WW- 



n>0 



We apply Lagrange's theorem to the functional equation 

(14) w = xe uQi - w \ 
where 

<?(*) = XV. 

i>i 

the series in the indeterminates qj that record the parts of (3 in the double Hurwitz series 
©. The following observations and notation will be used extensively. By differentiating 
the functional equation with respect to x, and u, we obtain 

Ow Ow 

(15) x ~a~ = w f i ( w )y = wQ(w)[j,(w), where //(£) 



and we therefore have the operator identity 

(16) X ^ — (w) W ® 

dx Ow' 

We shall use the notation wt = w(xi), /ii = n(wi), and Qi = Q(wi), for i = 1, . . . , m. 

2. PlECEWISE POLYNOMIALITY 

By analogy with the ELSV formula ©, we consider double Hurwitz numbers for fixed 
g, m, n as functions in the parts of a and (3: 

P m,n( a ^ • • • , "m, ■ • • , /5n) = H 9 a . 

Here the domain is the set of (m + n)-tuples of positive integers, where the sum of the first 
m terms equals the sum of the remaining n. In contrast with the single Hurwitz number 
case, the double Hurwitz numbers have no scaling factor C(g, a, (3) (see ©). 

Theorem 2.1 (Piecewise polynomiality). For fixed m, n, the double Hurwitz function H 9 a ^ = 
n is piecewise polynomial (in the parts of a and 13) of degrees up to 4g — 3 + m + n. The 
"leading" term of degree Ag — 3 + m + n is non-zero. 

By non-zero leading term, we mean that for fixed a and (3, P^ n (ait, . . . , (3 n t) (considered 
as a function of t E Z + ) is a polynomial of degree Ag — 3 + m + n. In fact, this leading term 
can be interpreted as the volume of a certain polytope. For example, P 2 ° 2 (ai, a 2 , Pufo) — 
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2 max(«i, a 2 , /3 2 ), which has degree one. (This can be shown by a straightforward cal- 
culation, either directly, or using Section IZTl or Cor. 14.21 See Cor. 14.21 for a calculation of 
P$ 2 in general.) In particular, unlike the case of single Hurwitz numbers (see ©), P^ n is 
not polynomial in general. 

We conjecture further: 

Conjecture 2.2 (Strong piecewise polynomiality). P^ is piecewise polynomial, with degrees 
between 2g — 3 + m + n and Ag — 3 + m + n inclusive. 

It is straightforward to check that Conjecture I2.2l is true in genus (by induction using 
the joint-cut equation ^fy), and we will show that it holds when m or n is 1 (Cor. I3.2J) . It 
may be possible to verify the conjecture by refining the proof of the Piecewise Polynomi- 
ality Theorem, but we were unable to do so. 

2.1. Proof of the Piecewise Polynomiality Theorem l2.11 We spend the rest of this section 
proving Theorem 12.11 Our strategy is to interpret double Hurwitz numbers as counting 
lattice points in certain polytopes. We use a combinatorial interpretation of double Hur- 
witz numbers that is a straightforward extension of the interpretation of single Hurwitz 
numbers given in |OPl , Sect. 3.1.1] (which is there shown to be equivalent to earlier graph 
interpretations of BXllSSVI ). The case r = is trivially verified (the double Hurwitz num- 
ber is 1/dif a = (3 = (d) and otherwise), so we assume r > 0. 

Consider a branched cover of CP 1 by a genus g Riemann surface S, with branching over 
and oo given by a and (3, and r other branch points (as in Sect. I1.4I) . We may assume 
that the r branch points lie on the equator of the CP 1 , say at the r roots of unity. Number 
the r branch points 1 through r in counterclockwise order around 0. 

We construct a ribbon graph on S as follows. The vertices are the m preimages of 0, 
denoted by v\, ... , v m , where Vi corresponds to For each of the r branch points on 
the equator of the target b\, . . . , b r , consider the d preimages of the geodesic (or radius) 
joining b r to 0. Two of them meet the corresponding ramification point on the source. 
Together, they form an edge joining two (possibly identical) of the vertices. The resulting 
graph on the genus g surface has m (labelled) vertices and r (labelled) edges. There are n 
(labelled) faces, each homotopic to an open disk. The faces correspond to the parts of (3: 
each preimage of oo lies in a distinct face. Call such a structure a labelled (ribbon) graph. 
(Euler's formula m — r + n = 2 — 2g is equivalent to the Riemann-Hurwitz formula 0.) 

Define a corner of this labelled graph to be the data consisting of a vertex, two edges 
incident to the vertex and adjacent to each other around the vertex, and the face between 
them (see Figure [l]). 

Now place a dot near on the target CP 1 , between the geodesies to the branch points r 
and 1. Place dots on the source surface S at the d preimages of the dot on the target CP 1 . 

Then the number of dots near vertex Vi is ac a small circle around Vi maps to a loop 
winding a« times around 0. Moreover, any corner where edge i is counterclockwise of j 
and % < j must contain a dot. Call such a corner a descending corner. The number of dots 
in face fj is (3f move the dot on the target (together with its d preimages) along a line of 
longitude until it is near the pole oo (the d preimages clearly do not cross any edges en 
route), and repeat the earlier argument. 
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FIGURE 1 . An example of a corner in a fragment of a map 

Thus each cover counted in the double Hurwitz number corresponds to a combinatorial 
object: a labelled graph (with m vertices, r edges, and n faces, hence genus g), and a non- 
negative integer (number of dots) associated to each corner, which is positive if the corner 
is descending, such that the sum of the integers around vertex i is a ir and the sum of the 
integers in face j is (3j. 

It is straightforward to check that the converse is true (using the Riemann existence 
theorem, see for example |A[): given such a combinatorial structure, one gives the tar- 
get sphere a complex structure (with branch points at roots of unity), and this induces a 
complex structure on the source surface. 

Hence the number of double Hurwitz numbers is a sum over the set of labelled graphs 
(with m vertices, r edges, and n faces). The contribution of each labelled graph is the 
number of ways of assigning non-negative numbers to each corner so that each descend- 
ing corner is assigned a positive integer, and such that the sum of numbers around vertex 
i is a, and the sum of the integers in face j is (3j. 

For fixed m and n, the contributions to H 9 a g is the sum over the same finite set of la- 
belled graphs. Hence to prove the Piecewise Polynomiality Theorem it suffices to show 
that, for a and (3 fixed, the contribution of each labelled graph to n (toi, . . . , t(3 m ) is a 
polynomial of degree Ag — 3 + m + n. 

This problem corresponds to counting points in a polytope as follows. We have one 
variable for each corner (which is the corresponding number of dots). The number of 
corners is easily seen to be twice the number of edges (see Fig. 01, so there are 2r variables 
z 1 , . . . , z 2r - We have one linear equation for each vertex (the sum of the variables corre- 
sponding to corners incident to vertex i must be oti) and one for each face (the sum of 
the variables corresponding to corners incident to face j must be (3j). These equations are 
dependent since the sum of the m vertex relations is the sum of the n face relations, i.e. 

There are no other dependencies, i.e. the rank of the system is m + n — 1: suppose 
otherwise, that one of the equations, for example the equation eqi corresponding to vertex 
i, were a linear combination others modulo the sum relation. Pick a face j incident to that 
vertex. Let z be the variable corresponding to the corner between vertex i and face j. 
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FIGURE 2. Twice the number of corners is four times the number of edges 

Discard the equation eq 2 corresponding to that face (which is redundant because of the 
sum relation). Then z appears only in equation eq±, and hence eq\ cannot be a linear 
combination of the other equations. 

Thus the contribution to the double Hurwitz number P^ n (ai, . . . , (3 n ) from this labelled 
graph T is the number of lattice points in a polytope Vr(ai,..., (3 n ) of dimension 2r — (m + 
n — 1) = Ag — 3 + m + nin IR 2r , lying in the linear subspaces defined by 

(17) ^2 Zk = toti and z k =t(3j, 

corner k incident corner k incident 

to vertex i to face j 

bounded by inequalities of the form z k > or z k > (depending on whether corner k is 
descending or not). Let P r («i, • • • , An) be this contribution. 

Lemma 2.3. The vertices of the polytope Vr(a, 13) are lattice points, i.e., the polytope is integral. 

Proof. Let p e M 2r be a point of the polytope. We show that if p is not a lattice point, then 
p lies in the interior of a line segment contained in Pr(«, P), and hence is not a vertex. 
Construct an auxiliary graph, where the vertices correspond to corners i of T such that 
Zi{v) Z. The edges come in two colors. Red edges join any two distinct vertices incident 
to a common vertex, and blue edges join any two distinct vertices incident to a common 
face. By the first (resp. second) equality in (1X71) , each vertex is incident to a red (resp. 
blue) edge. Thus we may find a cycle of distinct vertices vi = v 2w+ i, ... , v 2w such that 
v 2 i-i and v 2i (resp. v 2i and v 2i+ i) are joined by a red (resp. blue) edge: choose any xi, and 
then subsequently choose x 2 , x 3 , etc. (such that Xi and x i+ ± is joined by an appropriately 
coloured edge) until the first repetition: Xj = x k (j < k). If k — j is even, take Vi = Xj +i 
(1 < i < k — j), and if A; — j is odd, take t>, = Xj + i (1 < i < k — j). (If v\ and v 2 are joined 
by a blue edge rather than a red edge, then cyclically permute the by one.) 

Then for |e| < min(z Vi ), the point p(e) given by 

{zj for j ^ {vi, . . .,v 2w } 
Zj + e for j = v even 
Zj - e for j = v od d 
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satisfies (fT7|) and Zj (t) > 0, and hence also lies in the polytope. □ 

As Vv{oc,p) is an integral polytope, by Ehrhart's theorem |E], for t a positive integer, 
Pr(toti, . . . , t(3 m ) is a polynomial in t of degree precisely Ag — 3 + m + n (the Ehrhart poly- 
nomial of the polytope), with leading coefficient equal to the volume of Vr(at, (3). Finally, 
we recall the following well-known result |Mc[. 

Theorem 2.4. Consider the polytopes in R L (with coordinates z\, . . . , z L ) defined by equalities 

L L 

2j HijZi = r)j (1 < j < a) and ^ v^Zi < Q (1 < 3 < r) 

i=i i=i 

as rjj and Q vary (with and unfixed). When the polytope is integral (forgiven rjj and Q), define 
U(rji, . . . , rjcr, Ci) • • • > Cr) to be the number of lattice points contained therein. Then the function U 
is piecewise polynomial on its domain, of degree equal to the dimension of the polytope. 

Thus as a and (3 vary, the function is piecewise polynomial, concluding the proof 
of the Piecewise Polynomiality Theorem |2Tj 



3. One-part double Hurwitz numbers (a = (d)) 

We use character theory to completely describe double Hurwitz numbers where a has 
one part, which leads to a conjectural formula in terms of intersection theory on a moduli 
space. The particular results that are needed from character theory are to be found in |M[. 

3.1. One-part double Hurwitz numbers through characters. In the group algebra C& d , 
let K a := ^ aeCa a. Then {K Q , a h d}, is a basis for the centre, and if X\ is the character of 
the irreducible representation of &d indexed by C a , evaluated at any element of C\, then 

(18) E Q = ^^ X «K A , «hd, 

gives a basis of orthogonal idempotents. The inverse relations are 

(19) K Q = |C a |]T^E\ ahd. 

The following result gives an expression for the double Hurwitz number H 9 ^ ^, using 

various special properties of characters for the one part partition (d). We consider (3 h d 
with l([3) = n, and let the number of parts of (3 equal to i be given by N if i > 1. Thus 
Y^i>i Ni = n and Ylii>\ ^ = d. We also let c\ — Ni — 1 and q = N it for i > 2, and 

S 23 = £ i* Ci = -1 + E FN. = -1 + E 

i>l i>l 

for j > 1, a power sum for the partition, shifted by 1. Let £ 2 j = [x 2j ] log(sinh(a;)/a;), and 
let {a = £ai£a 2 — F° r an y partition A = (Ai, . . .), let 2A = (2Ai, . . .). 
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Theorem 3.1. Let r = r?~ p. For g > 0, and (3\- d with n parts, 

{ ' 2 2 9 ^lAutAI' 

Remarks. 

1. Equ. ((20|> is a generalization of a theorem of Shapiro-Shapiro- Vainshtein: |SSV, Thm. 
6] is the case (3 = (l d ). To our knowledge, |SSV| contains the first appearance of the 
generating series (sinht)/t in connection with branched covers of curves (see |P2, Sect. 
3] for some of the subsequent connections, for example through the Gopakumar-Vafa 
conjecture). As noted there, proofs of equivalent statements appear in |J| and |G[, but 
|SSV| is the first interpretation in terms of Hurwitz numbers. 

2. Equ. d20t also generalizes Theorem 3.2 of [GJ2[ : 

Hfoj, = r\d r -\ 

(Note that, in \G}2\ Thm. 3.2], the right hand side of the condition i x + • • • + t m = n + 1 
should be replaced with (m — l)n + 1.) 

Proof. We use the Hurwitz axioms (Prop. lLll . The group generated by any element of C( d ) 
acts transitively on {1, . . . , d}. But H 9 a ^ is a class function so, for a = (d) and r = r 9 ,* & = 
n — 1 + 2g, axiom (H4) gives 

H m = ttb- [K/3] ( K ^ r K « = dTnr. EvWxUxi 

from (TTSt and dl9t , where 

and A is the conjugate of A. But XrdT*' 1 = ( — ^) k > ^ = 0, . . . , c? — 1, and x\d) = ®> ^ or an 
other A, and \C^) \ = (d — Also 

<22) E^'V-na -(-»)*)". 

fc=0 i>l 

and V ((d - k, l k )) = ( d 2 fe ) - (*+*) = g) - dife. Thus 



^ = jp:^ i-l — "*) * 

1 



d 



r— 1 



<i-l 

E 


ft 


fc=0 




~f~ 
t\ 


E 








e 2 
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(_1)* X W-M*) 
11(1-0' 



by substituting y = — e * in ((22)) above. But 2~2h>i ^ c h — d — \ and $^>i c h = n — 1, so we 
obtain 

This yields d20t . Applying the logarithm, 

n (^)"=«p(E*E^) -xp(e^) =e^. 

it>i v 7 \fc>i i>i / \j>i / a 1 

where the sum is over all partitions A. Equ. d2Tt follows. □ 
Polynomiality is immediate from d2Tl ; hence we have proved the following. 

Corollary 3.2. The double Hurwitz numbers H?^ ^ satisfy polynomiality and the Strong Piece- 
wise Polynomiality Coniecture \2.2\ 



(The polynomials for g < 5 can be read off from Corollary 13.31 ) 

Even more striking, the polynomial is divisible by d n+29 ~ 2 , and H?^ pjr\d nJr29 ~ 2 is a 
polynomial in the parts of (3 that is independent of the number of parts. Examples may 
be seen in the next corollary, in which the one part double Hurwitz numbers are expressed 
in terms of the Si, which are polynomials in the parts of (3. 

Corollary 3.3. For g < 5, explicit expressions for H 9 ^ ^ are given by 
Hfaj = (n-l)!d«- 2 



l (d),(3 - 24 

7n+2 



rrl _ l» E til ing 



(n + 3)\d^ ( 



H (d),P ~ 576Q 

H L? = ^ ± ^^ ( 16 ^-425 2 5 4 + 355|) 

^ 4 (n + 7)!tT+ 6 / S 8 S 2 S 6 Sj S 2 S 4 SI 

{d) ' p ' 2 s V 37800 17010 64800 12960 31104 

5 (n + 9)\d n+8 ( Sio S 2 Ss S^Sq S 2 Sq S 2 S 4 S^S^ S 2 

^(d),l3 ~ 7^0 I -TT^^ ~ 7^77^ - 77T77777777 + 7777TT7777 + 777777777777 ~ + 



467775 226800 510300 204120 388800 233280 933120 



Notice how constants associated to intersection theory on moduli spaces of low genus 
curves (such as 1/24 and 1/5760 for genus 1 and 2 respectively) make their appearance. 

In addition we note the following attractive formula for the number of branched covers 
of any genus and degree, with complete branching over two points. 

Corollary 3.4. 

d-l 

H° = (2g)\d 29 - 2 It 2 *} Sin y / 2 ) = rf2g-2 y k 2 9 . 
(d),(d) v yj i j sinh ^/ 2 ) 

Proof. The first equality is d20l , and the second comes after straightforward manipulation. 

□ 
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3.2. From polynomiality to the symbol (( • )) gi and intersection theory on moduli. The- 
orem 13.11 strongly suggests the existence of an ELSV-type formula for one-part double 
Hurwitz numbers, and even suggests the shape of such a formula. In particular, we are 
in a much better position than we were for single Hurwitz numbers when the ELSV for- 
mula CD was discovered. At that point, polynomiality was conjectured ( HGJ4| Conj. 1.2], 
see also |GJVn, Conj. 1.4]). Even today, polynomiality has only been proved by means of 
the ELSV formula; no character-theoretic or combinatorial reason is known. 

In the one-part double Hurwitz case we have much more. 

(i) We have a non-geometric proof of polynomiality. 

(ii) The polynomials Pf n (/9i, /3 2 , . . . ) = Hf* ^ have an excellent description in terms of 
generating series. 

(Hi) The polynomials are well-behaved as n increases. (More precisely, as described before 
Corollary 13.31 the polynomial Hf* ^ is divisible by d 2g ~ 2+n , and the quotient iff - /3 /r!cP +2£ '~ 2 
is independent of n.) Finally, 

(iv) the polynomials may be seen, for non-geometric reasons, to satisfy the string and 
dilaton equation. (This will be made precise in Proposition 13. 1Q[ ) 

Hence we make the following geometric conjecture. (The formula (1231 is identical to 
© in the Introduction.) The conjecture should be understood as: "There exists a moduli 
space Pic 9 „ with the following properties...". 

Conjecture 3.5 (ELSV-type formula for one-part double Hurwitz numbers). For each g > 
0,n>l,(<7,n)^(0,l),(0,2), 

(23) H 9 -r 9 id t Ao - A 2 + • ■ ■ ± A 2g 

where Pic 9i „, ip if and A 2 k satisfy the following properties. 

• The space Pic, and its fundamental class. There is a moduli space Pic 9 „, with a (pos- 
sibly virtual) fundamental class [Pic 5>n ] of dimension Ag — 3 + n, and an open subset 
isomorphic to the Picard variety Pic 9i „ of the universal curve over M. 9: n (where the two 
fundamental classes agree). 

• Morphisms from Pic. There is a forgetful morphism tx : Pic 3i „ + i — > Pic 9; „ (flat, of 
relative dimension 1), with n sections <jj giving Cartier divisors A i;n+1 (1 < % < n). Both 
morphisms behave well with respect to the fundamental class: [Pic 3i „ + i] = n* [Pic 9i „], and 
Aj >n+ i n Pic 9) „+i = Pic 9) „ (with isomorphisms given by it and aj, inducing A i)n+ i n 

[Pfe 9 ,n+l] = fe„]. 

• -0-classes on Pic. There are n line bundles, which are the cotangent spaces to the first n 
points on Pic 9in , with first Chern classes ipi, ... , tp n . They satisfy ipi = Tr*ipi + A i>n+ i 
(i < n) on Pic n+1 (the latter ipi is on Pic n ), and ipi ■ A i)n+1 = 0. 

• A-classes. There are Chow (or cohomology) classes A 2 k (k = 0,1,..., g) of codimension 
2k on Pic fl>n , which are pulled back from Pic 9) i (if g > 0) or Pic ,3; A = 1. The A-classes 
are the Chern classes of a rank 2g vector bundle isomorphic to its dual. 

The suggestion that the A-classes are the Chern classes of a self-dual vector bundle is 
due to J. Bryan. At the very least, one might expect that the A 2fc are tautological, given the 
philosophy that "geometrically natural classes tend to be tautological" (see e.g. |V2J). 
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Remarks. 

1. Our motivation for this conjecture included (a) the form of the ELSV-formula (|TJ), (b) 
the Piecewise Polynomiality Theorem l2.11 (c) the presence of an n-pointed curve with line 
bundle (the covering curve, with the points above oo and the pullback of the line bundle 
C CP i (1)), and (d) the remaining results of this section. (In particular, the string and dilaton 
equations, Prop. 13.101 motivated the conditions on the ^-classes.) 

2. As pointed out in the introduction, the most speculative part of this conjecture is the 
identification of the (Ag — 3 + n)-dimensional moduli space with a compactification of 
Pic 9i „; the evidence suggests a space of this dimension with a morphism to M. 9jn . We sug- 
gest this space because of 1(c) above, and the presence of the Picard variety in symplectic 
field theory lEfll. 

3. There are certainly other formulae for double Hurwitz numbers not of this form, for 
example those involving integrals on the space of relative stable maps. However, to our 
knowledge, none of these formulae explains polynomiality of one-part double Hurwitz 
numbers, or the strong features of these polynomials. 

4. A satisfactory proof would connect the geometry of one-part double Hurwitz numbers 
with (123b. 

5. See Conjecture 13.131 relating A 2g to X g . 

In analogy with Witten's notation we define ((r bl ■ ■ ■ T bn A 2k )) g by 

(24) {(r bl ---nMk)) 9 = {-l) k W---^] 

if (g, n) 7^ (0, 1), (0, 2), Yl h + 2A: = 4g — 3 + n and the hi are non-negative integers, and 
(( r fei " ' ' T b n ^2k)) g '■= otherwise. This definition makes sense by Corollary 13 .21 Note that 
the symbol is symmetric in the hi. Conjecture 13.51 then implies that 

(25) «r 6l • • • n n A 2 k)) g = [_ € n ^k- 

3.3. Generating series for (( ■ )) g , and the string and dilaton equations. This symbol has 
some remarkable properties which suggest geometric meaning, in analogy with Witten's 
symbol {-) g . We determine two expressions for a particular generating series for this sym- 
bol, and then derive string and dilaton equations, and prove Conjecture 13.51 in genus 
and 1. 

Define Q^(x) = J2j>i Qjf xj f° r « > 0, so Q^(x) = Q(x), defined just after (HIT) , and 

Q {i) (x)= (^x-^j Q(x), i>0. 

Of course, we also have 

(26) x^Q^ix) = Q (i+1) (x), i > 0. 

ax 

The first expression for the generating series follows directly from the definition (|24|> of 
the symbol (( • )) g . 



-f\,n(A> ■ ■ ■ i Pn) 



Id 
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Theorem 3.6. For g > 0, 

n>l ' fc=0 bi,...,6 n >0 i=l 

Proo/. From d24b , we have 

">1 ' ft,-,/3„>0 fc=0 6i,...,b„>0 

= E^E^[ E ?A-^t(-if E ^-^•■AAa)), 

d>l n>l ' ftH h/3 n =(i fc=0 &i,...,b„>Q 

= E^E E ixlait'- 1 '' E # •••*«'», 

d>l n>l /3hd ' ^' fc=0 6i,...,6«>0 

Z(/3)=n 

giving the result. □ 



The second expression for this generating series follows from Theorem l3.ll To state this 
result requires some more notation. Define v 2j , f 2 j by 



x sinh (I) = ^ V2]x2j ' | cosech (f ) = E f- 



j>0 j>0 

Then we have (see for example |GR, Sect. 1.41 and 9.6]), 

1 1 - 

V2j ~ 2V(2j + l)V hj '(2./)! J -°' 

where 5 2i is a Bernoulli number (B = 1, B 2 = 1/6, 5 4 = -1/30, B & = 1/42, . . . ). As 
Bernoulli numbers alternate in sign after B 2 , note that f 2 j has sign (— 1) J , j > 0. For a 
partition = (ft, . . .), let QW(x) = Ui>i Q m {x). 

Theorem 3.7. For g > 0, 

fc=0 0h o g-ft 1 iv/ 
1(6)>1 



where 9 h g — k means that 6 is a partition of g — k, with 0-parts allowed. 
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Proof. From d20t , we have 



H 9 

MHJ(x) U = 



d 29 ~ 2 Y,hk [x d t^ k ] exp (d^^g( 2i )(z) 

fc=0 V i>0 

9 



fc=0 6h g-k ' ' 

and the result follows. □ 



By comparing the two generating series expressions given in Theorems I3.6l and l3.7l we 
obtain an explicit expression for (( ■ )) g , in the following result. 

Corollary 3.8. For all b\, b n , k, g, with b = (b±, . . . , b n ), 

(j \ 2g-3+n 
x ic) Q{26){x) - 

l{6)=n 

Proof. Compare Theorems 13.61 and 13.71 Now ((r fel ■ • • r bn A 2 fc)) !? is symmetric in the &/s, so 
each of the n\j |Aut 6| distinct reorderings of b contributes equally to the coefficient of the 
monomial Q {bl) . . . Q^ n) . The result follows from d26j). □ 

From Corollary 13.81 and applying d26b , we can obtain a great deal of information about 
values of (( • )) g . For example, we immediately have the following non-negativity result. 
(The analogous result for the Witten symbol (r 0l • • • T an X k ) g > is non-obvious.) 

Corollary 3.9 (Non-negativity). For all b x , b n , k, g, ((r 6l • • • T bn A 2k )) g > 0. 

We can also prove that the symbol (( • )) g satisfies the string and dilaton equations, in 
the following result. 

Proposition 3.10 (String and dilaton equations). 

(a) (string equation) The following equation holds, except when g — k — 1, n = 0. 

n 

((r r bl ■ ■ ■ T K A 2 k))g = ^ ((t6! • • • n^n^xn^ ■ ■ ■ T bn A 2k )) g 

i=l 

In the exceptional case, we have ((r A 2 ))i = 1/24. 

(b) (dilaton equation) The following equation holds. 

«tit 6i • • ■ T bn A 2k )) 9 = (2g - 2 + n){(r bl ■ ■ ■ n n A 2k )) g 

Note that, by the usual proofs of the string and dilaton equation (see for example HLol 
Sect. 1] or [MirSym, Ch. 25]), this proposition would be implied by Conjecture 13.51 
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Proof. For formal power series in the variables := Q^(x) f i > 0, we define the partial 
differential operators 

< 27 > ^Ee (,+1) ^ ^E^- 

j>0 ^ t>0 ^ 

Note that we have the operator identity A_! = x-^-, as well as 

3 3 3 

(28) ° A_ 1 = A_ 1 -^ + 



and 

(29) Q (i) A_x = A_!Q W - Q (m) . 



Now, multiplying d28b on the left by applying d29l , and then summing over i > 0, we 
obtain 

(30) A A_! = A_xAo. 

Also, applying (EHt repeatedly with i — 0, 1, we obtain 

3 3 3 3 

n-\\ A m — A m ___A m — A m I wA" 1 " 1 

Now let x£W g {x) = Hf (z) | u=1 . Then, from Theorem l3~7l and @D/ we obtain 



V V 24 

and thus the string equation holds with the given exceptional value, from Corollary 13.81 
Also, from Theorem 13.71 and (OUb , d3Tt , we obtain 

(^Ty - A - (2g - 2)) = 0, 
and thus the dilaton equation holds, from Corollary 13 .81 □ 



3.3.1. Virasoro constraints? In the case of the moduli space of curves, the string and dilaton 
equations are essentially the first two Virasoro constraints (see for example |MirSym, Sect. 
25.2]). It is natural then to ask whether there is a full set of Virasoro constraints. Even in 
the case of single Hurwitz numbers, this is not known. However, in the single Hurwitz 
number case, the highest-degree terms (of the polynomial defined in (O) are polynomials 
with coefficients of the form (r ai ■ ■ ■ r am ) g {i.e. with no A-class), which do satisfy Virasoro 
constraints, by Witten's conjecture (Kontsevich's theorem) [W, KJ. (Indeed, this idea led 
to Okounkov and Pandharipande's proof of Witten's conjecture BOP1B .) Thus one may ask 
a weaker question: are there Virasoro constraints on the asymptotics of one-part double 
Hurwitz numbers, i.e. on ((r bl ■ ■ ■ r bn )) g := ((r bl ■ ■ ■ r bn A )) g ? Given Conjecture 13.51 this is 
the analogue of Witten's conjecture on the compactified Picard variety. 

We have not yet been able to produce a set of Virasoro constraints, but our partial results 
suggest additional hidden structure, so we report them here without proof. 
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For formal power series in the variables Q^> : = Q^(x) f i > 0, we define the partial 
differential operators A_ x , A (as in 

^E*?^ ^E^'- 1 '^- k=^q^— 



Now let 



9lfc=0 ' 



9>0 

where ^ g is as above. (Note that the value of g is recoverable from the partition condition 
on the monomials.) Then the string equation translates to an annihilator A_i for ^ (up to 
initial conditions), where 

The dilaton equation translates to an annihilator A for \J/, where 

yl » = a|iT4 (A » + A »- 1) - 

It is an easy computation that 

[A-i,A ] = 

Now IHZI p. 5689] suggests letting B_i = and B = -2A , so that 

[-B-i, -Bo] = — -B-i- 

We then sought a candidate -Bi (analogous to Witten's Li) involving a term of the form 
o^(2) ■ There are many such annihilators, and the simplest we found was 

d 1 <9 3 d d d 

Al = A dQ& + 3 sqw 1 + 2 (A " + A ' l} ^gw " 12 9Q( 2 ) agw 

However, we have been unable to find a candidate B\ satisfying the desired Virasoro 
commutation relations with B and 

3.3.2. Verifying Coniecture \3.5\ in low genus. 

Proposition 3.11. Conjecture 13.51 is true in genus 0, taking Pic 0n = -M . n , and in genus 1, 
taking Pici. n = -Mi ;n+ i and A 2 = 7r*[pt]/24, where pt is the class of a point on Pic^i, and it is the 
morphism Pici >n — > Pic 1;1 . 

We have two proofs, neither of which is fully satisfactory (in the sense of Remark 4 after 
Conjecture 13.5b . First, the geometric arguments of IV 11 apply with essentially no change; 
this argument is omitted for the sake of brevity. The following second proof is purely 
combinatorial. 

Proof. For genus 0, if n > 3, then 



Mo.n i 1 ~ Ml) •••(!- Mn) 

(using the string equation; see for example [Mir Sym] Ex. 25.2.8]), so we are done by Corol- 
lary 1531 
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For genus 1, we will prove d25b . We need only prove the base cases ((r 2 A ))i = ^ and 
{(t~oA 2 ))i = (obtained by unwinding Corollary l3.3|) , as the rest follow by the string and 
dilaton equation. The first is 

/- * = 

JM 1>2 /4 

which is well-known (e.g. |MirSym, Exer. 25.2.9]; combinatorialists may prefer to extract 
it from the ELSV formula ©), and the second is immediate from the definition of A 2 . □ 

3.4. Explicit formulae for (( • )) g . We can also determine explicit formulae for many in- 
stances of this symbol, just as such formulae have been given for Witten's symbol (-) g , 
most notably by Faber and Pandharipande. In particular: 

Integrals over M. g> \. It is a straightforward consequence of Witten's conjecture that 

( 32 ) (T3 9 -2)g = 

(see for example just before (4) in |FJ). Also, |FP1 , equ. (5)]: 

(33) ^ /r% .^__i| B29 |. 
Generalizing both of these statements is |FP1 , Thm. 2]: 

The "X g -theorem". The main theorem of |FP2] is: 

(35) (r bl ■ ■ ■ T bn X g ) = [_ ^ ■ • • = C 19 + n ~ 3 ) W 

(This was first conjectured in |GP, equ. (16)]. More precisely, it was shown to be a con- 
sequence of the Virasoro conjecture for constant maps to CP 1 .) The constant b g can be 
evaluated using <(33|> by taking (b±, b 2 , 63, ... ) = (3g — 2, 0, 0, ... ). 

We now deduce analogues and generalizations of these results for double Hurwitz 
numbers. A proof of Conjecture 13.51 would thus give these results important geometric 
meaning. 

In analogy with the A 9 -theorem d35b , we have the following result, which follows im- 
mediately from Theorem B.lK in the same way as did Cor. 13.3ft . 

Proposition 3.12. 

(36) «r 6l ■ • ■ r K A 2g )) g = [ft ■ ■ ■ f3 b n -] (c 9 d r - 2 + higher terms in (3's) 

(d = Pjh where c g depends only on g. Asb\ + h b n = 2g — 3 + n = r — 2, we have 

11 aw f2g — 3 + n\ 

{{T ^-- Tb ^ )) ^{b 1 ,...,b n p 

for some constant c g . 
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We note that d36b is analogous to the version |FP2, equ. (18)] of the A 9 -theorem used in 
the proof of Faber and Pandharipande. 

In analogy with d32t , we have 
In analogy with d33t , we have 

(-1)9(1 - 2 2g ~ r ) 2 2g ~ 1 -l 

Thus we have evaluated c g in the previous Proposition. Remarkably, it is the same con- 
stant appearing in Faber and Pandharipande's expression 031, leading us to speculate the 
following. 

Conjecture 3.13. There is a structure morphism tt : Pic 9i „ — > M. g , n , and u*h 2g = X g . 

Generalizing (B7b and (OBI) , we have the following result, in analogy with (but not iden- 
tical to) {34J. 



Proposition 3.14. For g > 1, and k = 0, . . . , g, 



((r 6l A 2 fc» 9 - (-l) fe fe 9 -2fc - 261-2^2(^/20 + 3)! 
/or £»! + 2fc = 4<7 — 2. Equivalently, 



Proof. This follows immediately from Corollary 13.81 since the only choices of 6 in the 
summation are partitions with a single part. □ 

This result can be extended to expressions for terms with more r's. For example, part 
(a) of the following proposition gives a closed-form expression for any term involving 
two r's. There are also formulae for any mixture of r 2 's and r 3 's (where the number of r 3 's 
is held fixed); the first three examples are parts (b)-(d) below. We know of no analogue 
for (.),. 

Proposition 3.15. 

(a) For k = 0, . . . , g, and g>2, 

tt AW (-l) fc / 2fc \- (2g-2k + 2\(( 2g-l \ ( 2g - 1 \\ 

((r bl r b2 A 2k )) a - 22g - 2k+1(2g _ 2k + 2 y ^ 2_^[ • ) {{b, + 1 - i) + [b 2 + 1 - i) ) 

for 61 + b 2 = Ag - 2k - 1. 

(b) For k = 0, . . . , g, and g > 1, except (k, g) — (1, 1), 



«^- 3 - 2 'A 2i )) 9 = ^^ (69 - 7 - 2fc)!l 
w/zere (2m — 1)!! = (2m — l)(2m — 3) ■ ■ • (3)(1) for m a positive integer, and (—1)!! = 1. 
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(c) For k = 0, . . . , g, and g > 2, except (k, g) = (2, 2), 

«V r 3 A 2k )) g = 24g _ k{g _ k)[ (6g - 7 - 2k)\\ . 

(d) For k = 0, . . . , g, and g > 2, except (k, g) = (1, 2), (2, 2), (3, 3), 

<<T 2 4 - 7 - 2fc T 3 2 A 2fc >> 9 = 

(-l) fc / 2fc fa q „, ... gg - 4 - k)((6g -4-4k)(Qg-7- 4k) - (6g - 2 - 6fc)) 
24^ -fc)! 1 ^ J - 9 



Proof. These results all follow from Corollary 13.81 in a routine way, using Leibniz's Rule. 
For part (a), the only choices of 9 in the summation are partitions with two parts. For 
parts (b)-(d), all parts of 9 must be 0's or l's only. □ 



3.5. A genus expansion ansatz for (( • )) g in the style of Itzykson and Zuber. We next 
prove an analogue of the genus expansion ansatz of Itzykson and Zuber for intersec- 
tion numbers on the moduli space of curves |TZ, (5.32)]. The Itzykson-Zuber Ansatz was 
proved in IEYY I and later in |GJV" Thm. 3.1]; the latter proof (and generalization) is simi- 
lar in approach to the argument in this paper. 

Theorem 3.16 (Genus Expansion Ansatz). For g > 0, 

fc=0 9\-g-k 1 IV/ \ V / / 

Remarks. 

1. Unlike the Itzykson-Zuber ansatz, this result has explicitly computable coefficients. 

2. u = 1 is convenient here. 

3. w and x are related by (JHJ. 
Proof. From Theorem 13.71 we obtain 



|Aut0| L J ^-^ m! 

where m is the number of 0's in the partition with 0-parts allowed. The result follows 
from Lagrange's Implicit Function Theorem ll.3llT3b (with u = 1 from dl~5l) , dT6b ). □ 

To obtain explicit results from Theorem 13.161 we modify d2"6l) , using (fT5t and (IT6b , to 
obtain 

z ds q()(tt,) = i-Q(i>M ' ^ a 

For example, with g = in Theorem 13 .161 and z = above, we obtain 

With g — 1 and i = 1, we obtain 

1 
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(40) xf- H?(x)L =1 = g(°'w = QH. 



(41) H{(x)| u=1 = 1 (Q^H/iH + Q (2) HVM 2 - /*(«>) + 1) , 
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since, with u — 1, we have fi(w) = 1/(1 — Q^(w)). 
Remarks. 

1. In genus 0, there is a direct connection between the generating series for single Hurwitz 
numbers (with a partition (3) and one-part double Hurwitz numbers. More precisely, 
these generating series are identical, under j^pj «-> qj and s «-> w. Here s is the solution to 
the functional equation 

s = x< 

and 4>i(x) = Ylj>i ^jrPj xj ' as described in 
Qw(x) = Q(x). This is a purely formal statement that the formula for single Hurwitz 
numbers and that for one-part double Hurwitz numbers are "essentially" the same in 
genus 0. We do not know if there is any geometric or combinatorial reason for this coin- 
cidence. 

2. More generally, in arbitrary genus, there is also such a connection. In this case, the 
direct analogue of Theorem l3.6l holds for the single Hurwitz number series, under <j>i(x) <-> 
Q®{x) and (-) g <-> (( • )) g , as described in |GJV, Sect. 2.4]. However, there is no analogue 
of The orem 13 . 71 that we know of for the single Hurwitz number series. From this point of 
view, the Itzykson-Zuber Ansatz for the single Hurwitz number series is the analogue of 
the form given by Theorem 13 . 1 61 under s <-> w. 

3. We note that the substitution for a; by a series in w specified by the functional equa- 
tion (fl"4)l is the key technical device used in Section |5j as considered in d46b . However, the 
approach in Section |5] is completely different from that of the present section, so the ap- 
pearance of w again suggests that it is significant, and that a geometric or combinatorial 
explanation for this would be interesting. 

Caution. The results of this section, especially the Genus Expansion Ansatz and the string 
and dilaton equations, seem to lead inescapably to Conjecture 13.51 but this is not quite 
the case. The simple structure of the polynomials Pf n allows other possible statements as 
well. For example, the correct statement might be: 

where the space Pic fl n+1 and classes tfj' lf ... , ip' n , A' , . . . , A' 2g satisfy the itemized hypotheses 
of Conjecture 13.51 (Notice that there is no "d" in the numerator, as there is in Conj. l3~5l ) 
We use primes to indicate that these objects need not be the same as in Conjecture 13.51 

The (n + l)-st point should correspond to a (the point mapping to in the target CP 1 ). 
Pic ff n+1 should admit an action of & n (permuting the points corresponding to (3), but 
not necessarily 6„+i. (This insight comes from M. Shapiro, who has suggested that the 
correct moduli space of curves for the double Hurwitz problem in general should have 
two "colors" of points, one corresponding to a, and one corresponding to (3.) The string 
and dilaton equations are again satisfied. 

4. A SYMMETRIC FUNCTION DESCRIPTION OF THE HURWITZ GENERATING SERIES 

In this section, we use character theory again, to give a good description of the double 
Hurwitz generating series H. This gives algebraic, rather than geometric, insight into 



GJV. Sect. 2.3], so, for example, 4>o(x) 
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Hurwitz numbers, and thereby give a means of producing explicit formulae, for example 
extending results of Kuleshov and M. Shapiro |KS|. 

For the purposes of this section, we regard each of the indeterminates pk and qu as 
power sum symmetric functions in two sets of indeterminates, one for pk and the other 
for qk. This may be done since the power sum symmetric functions in an infinite set of 
indeterminates are algebraically independent. The following result gives such an expres- 
sion, stated in terms of symmetric functions. Let s\(pi,p 2 , ■ ■ .) be the Schur symmetric 
function, written as a polynomial in the power sum symmetric functions p 1 ,p 2 , . . .. This 
is the generating series for the irreducible ©^-characters (xt : A h d) with respect to the 
power sum symmetric functions. For a \- d, the expression, and its inverse, is 

(42) s a = — I C a| XxPx, Pa = Yl x » Sx - 

Xhd Xhd 

From the expression for H that we give next, we shall determine how H 9 a « depends on g 
for fixed a and (3. 



Theorem 4.1. Let 



: u e viX)t s x (pir 1 ,p 2 r\ . . .)s x (qiur\ q 2 ur\ 



E-"' 

d>l Xhd 



Then H I f2 = t 2 log Z and H\ = t 2 Z. 

I y=t 2 



Proof. Following the method of proof of Theorem l3.ll we have 

< 43 > jkM^\ = ^ M ( K —)" K - ^ E '< W 

Now multiply by paqpu 1 ^ z d f /r\, and sum over a, (3 h d, d > 0, and r > (this number is 
unless r has the same parity as 1(a) + l((3)), using d42t , to obtain 

E E * E ^" Vut«H = 1+ E= d E ■ ■ ■ >*<*«. ■ ■ ■). 

r>0 d>0 a,/3hd 1 11 ^ 1 d>l Xhd 

This series is an exponential generating series in both z, marking sheets, and t, mark- 
ing transposition factors (we have divided by both r! and d\, the latter in the Hurwitz 
axioms Prop. [TTTJ- To transform the exponent of t from number of transposition factors 
to genus, we apply the substitutions pi i— ► pit~ l ,qi \— > qit~ l , i > 1, to obtain p a qpt r i— > 
p a qf3't r ~^ a ' > ~ 1 ^ = p a qf3t 29 ~ 2 , from (|7|l, and the result now follows. (Note that Z is clearly an 
even series in t since 77(A) = —77(A) and s^(p) = s x (—p).) □ 



4.1. Expressions for H 9 a B for varying g and fixed a, (3. Theorem l4.1l may be used to obtain 
H 9 a g for fixed a, (3. The expressions are linear combinations of gth powers of non-negative 
integers. In particular, the results of Kuleshov and Shapiro |KS| for d = 3, 4 and 5 can be 
obtained and extended, using Maple to carry out the routine manipulation of series. 

As an example, we give an explicit expression for H? s ^ in the case that oc\, a 2l /3 1; /3 2 
are distinct. 
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Corollary 4.2. Let a = (a\, a 2 ) h d and (3 = (5 1; /3 2 ) h ci w/zere a\ < a 2 , (3\ < fli, ct\ < /3i and 
«i, a 2 , /3i, /?2 are distinct. Then 

Proof. Since ol\, a 2 , /3i, /?2 arc distinct, we have 

'I ' 
~d\ 



from d43b . But here we have r = 2g + 2 is even, and |C« | • \C a \ /d\ 2 = 1/ a,\aift\fi2- Moreover, 
77(A) = —T](X), and XaXp — XaXp- Finally, from (|42)l , x„ = exactly when [p a }s\ = , so we 
have 

where "P a)/ a = {A: [p a ]s\ 7^ 0, \pp]s\ 7^ 0, 77(A) > 0}. Now, we can give an explicit de- 
scription of V a ,f3, using the Murnaghan-Nakayama formula for the irreducible charac- 
ters of the symmetric group (see, e.g., |MJ). The details can be routinely verified. First, 
\V a> f)\ = 2a lr so we let V a ,/3 = {A (1) , . . . , A (2qi) }, where A (1) y ...y A (2qi) . (Here y denotes 
reverse lexicographic order on partitions, so (3) y (2, 1) y (l 3 ).) Then, for i = 1, . . . , a\, 
we have A^ = (d — i + 1, P _1 ) (which is independent of (3), so 

•?(A (4) )=( d 2 1 )-*. Xfxf = l, i = l,..., ai . 
Also, for i = 1, . . . , a x , we have A( ai+i ) = (d + 1 - ft - i, oti + 2 - i, 2 i_1 , l^-ai-i), SO 

V (A (Ql+l) ) = ( d + X ) - * - « 2 A, xT 1+ \f 1+0 = -1, < = 1, .... a t . 

The result follows immediately. □ 
For example, V m>m = ((11), (10, 1), (9, l 2 ), (7, 4), (6, 3, 2), (5, 2 3 ))^ and 

H g = 2 . 2ff+2 4429+2 2ff+2 _ 2g+2 _ l22g+2 _ l2g+2 , 

(3,8), (4,7) 3 ■ 8 • 4 • 7 

Similar expressions may be obtained when a and (3 have three parts. For example, 

# ( i,2,6),(i,3,5) = yjrj ( 229+4 - 6W + 1029+4 + 1229+4 - 1829+4 - 2 ° 29+4 - 2829+4 + 3629+4 ) • 

The sum is over V a ,/3, but contributions from some partitions of this set are exactly can- 
celed as a consequence of "identities" between parts of a and parts of (3 (for example, 
1 + 2 = 3 and 6 = 1 + 5, where the left and right hand sides, respectively, refer to a and 
(3). Furthermore, other terms are introduced as a consequence of the same identities. 

As an example with more parts, with d — 8, we obtain 

H (2 2 4) (1 2 2 3) = — f 3 ■ 229+5 + - • 429+5 + 3 ■ 629+5 " 1029+5 - 1429+5 - 1629+5 + - • 2829+5 

(>>)>(>>>) 48 y 2 2 
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5. m-PART DOUBLE HURWITZ NUMBERS (m = 1(a) FIXED) 



We next consider more generally the case where a has a fixed number m of parts, and 
(5 is arbitrary. The behaviour is qualitatively different from that of the m = 1 case, which 
was considered in Section |3j as might be expected by the failure of polynomiality We 
prove a topological recursion relation consistent with a description of double Hurwitz 
numbers in terms of the moduli space of curves. This relation is obvious neither from the 
currently understood geometry of double Hurwitz numbers nor from the combinatorial 
interpretation in terms of the join-and-cut equation. For expository reasons, we will give 
three versions of this topological recursion: a genus recursion (Thm. l5~4b . a "cleaner" 
version of the genus recursion involving rational rather than transcendental functions 
(Thm.l5^6t, and a version in arbitrary genus (Thm. l5T2t . 

The topological recursion will enable us to find closed-form expressions for double 
Hurwitz numbers for small g and m, and in principle for larger g and m. (For a much 
simpler example of topological recursions implying closed-form expressions for single 
Hurwitz numbers, see [VI J.) We conjecture the form of a closed-form expression for g = 
and arbitrary m (Conj. l5T9l l. 

The reader will notice that except for the cases (g, m) = (0, 1) and (0, 2) (when there 
is no Deligne-Mumford moduli stack Ai g , m ), the explicit expressions that we obtain for 
are all rational functions in the intrinsic variable u. Moreover, the denominator has 
explicit linear factors. The topological recursions that we obtain for Yi 9 m are integrals over 
u, and the integrand is quadratic in lower order terms. We conjecture that Hf n is, except 
for the two initial cases, always a rational function in u, with specified linear factors in the 
denominator. To prove this by induction, we would need to obtain a rational integrand 
by the induction hypothesis, and then prove (to avoid a logarithm in the integrated form) 
that the inverse linear terms in the partial fraction expansion of the integrand disappear. 
We have been unable to prove this in general, since it seems to require a stronger induc- 
tion hypothesis. 

5.1. The symmetrized join-cut equation at genus 0. We apply the symmetrization oper- 
ator 6 m (defined in (Hot ) to the join-cut equation @ to obtain partial differential equations 
for the symmetrized series H^(xi, . . . , x m ). As a preliminary, we begin with H". The more 
general results will be an extension of this idea. 

Lemma 5.1. 

HS >1 (ar 1 )=wQi. 

(Recall that = Xi-^f-.) Although Lemma 1531 has already been proved in the previ- 
ous section, in (HOb , we give a second proof to illustrate the methodology that will be used 
throughout this section. 

Proof. By applying 6i to the join-cut equation ||9jl and setting y = 0, it follows immediately 
that satisfies the partial differential equation 

(l + 4 + - 2 ) H? = (,|- - l) H} = i ((HVO 2 + + 0) = \ (H° M f 
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with initial condition [u] H° ^ = Q{x\). Apply to the above equation and let G = 
±H? x , to obtain 

(44) =Gx 

OU OX i 

In terms of G, the initial condition becomes [u°] G = Q(xi). But, applying to the func- 
tional equation ((T4)l , we obtain 

dw 

(45) — = wfi(w)Q(w), 

and comparing with ((l5)l , we check that G(a;i) = Q\ is the unique solution to (|44|l . □ 

To state an equation for for m > 2, we need some additional notation. For a = 

{«!, . . . , a,} C {1, . . . , m}, let x Q = x ai , . . . ,x aj . Let f2 m i be the set of unordered pairs 

{a, (} such that a, ( C {1, . . . , m} with «U( = {1, . . . , m} and a fl ( = {i}. Let {/} = 
{l,...,m}\{l}. 

Theorem 5.2 (Symmetrized join-cut equation in genus 0). For m > 2, satisfies the 
equation 



u 



i=i V i=i {a,c}en mjl ^Mr" 1 

z(«y(c)>2 M! 

The two parts of the right hand side of the above equation correspond to the first two 
parts of the right hand side of the join-cut equation (Lemma ll.2|l: the third part of join-cut 
does not arise in genus 0. 

Proof. By applying 6 m to © for fixed m > 2 and setting y = 0, we find that H^(xi, . . . , x m ) 
satisfies 

(9 m _ 2 V=e E Ki>M»mM + D <uW 



Moving the contribution of {a, (} G Q m ,i where 1(a) = 1 or = 1 on the right hand side 
of this equation to the left hand side, we obtain 



u 



+ 2- Ehlm^W = e E h m.<( x «) h °ci,<( x <) + E "t"-^ M) - 

i=l V i=l {a,C}£n mii l<k,l£m 

and the result follows from Lemma |5~T1 □ 



A key observation is the following. The right hand side of the equation in Theorem l5.2 
involves the series H° for j < m only, so if we can invert the partial differential operator 
that is applied to on the left hand side, then we have a recursive solution for H^, 

m > 2. 
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5.2. Transformation of variables and recursive solution to symmetrized join-cut. We 

now find a solution to the partial differential equation for that is given in Theorem l5.2l 
The key is to change variables in H^, for m > 1, from x\, . . . , x m to wi, . . . , w m , using ((TH> , 
to obtain 

(46) h° m (u,w u ...,w n ):= U° m (w ie ~ uQ \ . . .,w m e~ uQ ™), m > 2. 

We denote this transformation by T, so 

TH^(xi, ...,x m )= h° m (u, wi,..., w m ). 

We regard h^ as an element of the ring of formal power series mu,W\,..., w m , with coef- 
ficients that are polynomials in qi, q%, It is straightforward to invert this, and recover 

from h^ in (|46)> by Lagrange inversion, as specified in Theorem II .31 For this ring, let 
D u be the first partial derivative, with respect to u, for the purposes of which wi, . . . , w m 
are regarded as algebraically independent variables, with no dependence on u. Hence- 
forth, we use h^ and interchangeably. 

The importance of Y is shown in its action on the partial differential operator that is 
applied to on the left hand side of the symmetrized join-cut equation (Thm. I5.2|) . We 
show that, under Y, the partial differential operator is transformed into a linear differen- 
tial operator involving only D u . 

Lemma 5.3. Let k be an integer. Then 



u k - 



d m d 

_1 r ( u— + k - u ^ Xi Q^r ) = D uU k Y. 



In short, passing Y through the differential operator simplifies it. From this point of 
view, the variable u plays an important role, as the only variable, and accounts for our 
terming it the intrinsic variable of the system. 

Proof. For functions of u, u>i, . . . , w m , the chain rule gives 



\ -s / owi \ o \ -s ^ a \ -> a 

u— = uD u + } u\ — — - — = uD u + } uWiQi/Ji- — = uD u + > uQat — 

OU *r~! V OU OWi OWi OXi 



from d45t and the operator identity dl6b . Then Y (u-j^ + k — YlT=i u Qi x i~&r) = + k)Y 
and the result follows. □ 

5.3. A (univariate, rational, integral) topological recursion for H^. Lemma l53l enables 
us to solve the partial differential equation for H^, m > 2, recursively. The following 
result gives an integral expression for h^, in terms of hj, . . . , h^ t _ 1 . We use the notation 



i 3 

(A "cleaner" version, not involving exponentials, will be given later, Theorem 15.60 
Theorem 5.4 (Genus topological recursion, transcendental form). For m > 2, 

/ \ 

^l = u 2m 2>? h H,»( M ' w ") h ici,i( M » w c)+ E w -"q>- we -q- 

1/0 l i=l {a,C}en mii i<M<; m 
\ i(a),U0>2 # 



u m ~ 3 dw 
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where the integrand is considered as a power series in u, wi, . . . , w m , and the integration is carried 
out with wi, . . . , w m regarded as constants. 

Proof. The result follows by applying T to Theorem 15.21 with the aid of Lemma 1531 □ 

5.4. Explicit expressions for for m < 5, and a conjectured form in general. We now 

apply Theorem 15.41 for successive values of m > 2, to obtain explicit expressions for the 
symmetrized series H° t . We begin with m = 2 and m — 3, and include the details in a 
single result, because the resulting expressions can be treated uniformly, also incorporat- 
ing m — 1. This requires some notation. For m > 1, let V m = Y[i<i<j< m ( w i — w j)> ^ ne 
value of the Vandermonde determinant det (wT 1 ) , and let A m be the m x m matrix 
with (1, j)-entry equal to fij — 1, for j = 1, . . . , m, and (i, j)-entry equal to w™~ l+1 , for 
i = 2, . . . , m, j — 1, . . . , m. Let A mj be the partial differential operator defined by 

m q m q 

(47) A ^ = E^^ = E w r^^-, 

i=l i=l 

for m, j > 1, where the second equality follows from the operator identity ((l6)l . 
Corollary 5.5. For m = 1, 2, 3, 

a 3-mi o _ det A m 

m,l m 



Proof. For m = 1, the result follows by differentiating the result of Lemma IBTTI and apply- 
ing (EJ). 

For the case m = 2, Theorem 15.41 gives 

n 2 - / 1 ... „-„o, ... .-„.o, J ~u 

Q1-Q2) du 



uQiw 2 e uCc 


' 2 - uQ 2 wxe 


Wie -uQ 


11 — w 2 e~ uQ2 


Qiu;ie- uQl 


- Q 2 w 2 e~ uQ ' 




- w 2 e~ uQ2 




- w 2 e~ u ® 2 \ 



= - log - uQi - uQ 2 

V w 1 -w 2 J 

= log ( — — — ) - (uQi + uQ 2 ) , 

which is well-formed as a formal power series in u,Wi,w 2 , since the argument for the 
logarithm has constant term equal to 1. Then from ((15)) we have 



(48) H° 1 = £ li2 — , H° 2 = £ 2>1 1 —, where E hJ 

X\ — X 2 ' X 2 — X\ Wi — Wj 

for i 7^ j, and, adding these, we obtain 

hx 2 ^— = £?j ,2 + ^2,1 + 1 = 1 hi 

ctei cte 2 / u>i — w 2 w 2 — Wi 

-(//l - 1) + (// 2 - 1) 



Wi — w 2 w 2 — Itfi 

so the result follows for m — 2. 
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For m = 3, let x it j = Xj/(x{ — Xj), for i ^ j, and let J2ijk denote summation over all 
distinct i, j, k with 1 < i, j, k < 3. For the case m = 3, Theorem 15.41 and (ITBI l, d48t give 

h° = - [ y~] (\{ E i,j - Xij)(E ijk - x i)k ) + Xij(E itk - x i;k )\ du 

i r 

- (-1 + E 1>2 E lt3 + E 2>1 E 2j3 + E 3A E 3 , 2 ) du 
u Jo 



1 

u 



I 
\ 



/ 



i=l 



\ 

/ 

-«+£ n 



n 

l<j<3 



W ; 



Wi — Wj 



\ 



Wi 



V 



i=l 



Wi — 

. 1<J<3 1 ■> 



J 

Hi 

WiQ'i 



du 



I 



n 



w i 



i=l 



Wi — Wi 

. 1<J<3 



7 

3 / 



8=1 



\ 



n 



Wi — Wi 
. l<i<3 j 



{Hi ~ 1), 



and the result follows for m = 3. 



□ 



We now apply the case m = 2 of the previous result to transform the integrand of 
Theorem l5.4l to a simpler form. 

Theorem 5.6 (Genus topological recursion, rational form). For m > A, 

( \ 

m 2 



h° = u 2 ~ m 



=1 {a,C}e^ m ,i 
\ /(a),I(C)>3 



l<k,l<m 



w k - Wi 



u' 



J 



Proof. The result follows immediately from Theorem 15.41 and d48b , since we are able to 
cancel the terms with denominator x k — xi = w k e~~ uQk — wie~ uQl . □ 

We now apply Theorem 15.61 in the cases of m = 4 and m = 5 parts. For m > 3, let 
Bra*' be the mxm matrix with (1, j) -entry equal to wj/ij, (2, j)-entry equal to WjHj, (3, j)- 
entry equal to Wj, for j — 1, . . . m, and (i, j)-entry equal to wj 1 '^ 1 , for i — 4, . . . , m, j = 
1, . . . ,m. 

Corollary 5.7. 

The proof is similar in approach to that of Corollary 15.51 and therefore omitted. 

Note that the right hand side of C orollary 15 . 51 with m = 4 appears as the "first approxi- 
mation" to the series h° in Corollary 15.71 
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For m = 5, we have found the expressions in Theorem l5.6l to be intractable by hand, but 
have used Maple to carry out the integration, and obtained the following theorem. Let 



/ 



C, 



wffjLi w\[l 2 wffii 
w\jJLi w\ll 2 wljJ,z UljfJ,4 



W1H1 W 2 fl2 WsH 3 



W3 
W 3 



w\ 



wl 



\ Wi w 2 
Corollary 5.8. 



W4/i4 

u> 4 



W 5 H 5 

wl 

W 5 ) 



D 



(n;k) 



h° 

n 5 



A 2 



det A E 



A 



detB 



(3;3) 



5,1 



+ 



det C R det D 



(3;l) 



+ 



detD 



V 5 

(2;2) 





wl\i\ 




w2f4 




w\ni 


w\\l 2 


W$fl 3 


w%n A 


wf 


w\ 


wl 


wl 




w\ 


w\ 


wl 


wl 


wl 


\ Wi 


w 2 


w 3 


W4 


w 5 J 



detB 



(2;4) ~ 



V 5 



v 5,2 



Again, the right hand side of Corollary 15 .51 with m = 5 appears as the "first approxima- 
tion" to in Corollary El 

The results that we have for m = 1, . . . , 5 have not yet suggested a pattern that can 
be conjecturally generalised. This is because we have been unable to find a sufficiently 
uniform presentation for them, although the presentation as a sum of bialternants of very 
elementary matrices is appealing. 

Still, the forms that we have obtained for h^ when m < 5 suggest a general conjecture, 
stated below. We refer to this as a rational form in u, because each ^ is an inverse linear 
function of u. Note that, for h^ to continue to be rational as m increases, the partial 
fraction expansion of the recursively formed integrand in Theorem 15.61 must continue to 
have vanishing coefficients for the terms that are linear in /ij, i = 1, . . . , m. 

Conjecture 5.9. For m > 3, h^ is a sum of terms of the following type: 



A P 



whereO < k < m—3,ii + . . .+ik < m—3, and P m ,i u ...,i k is a homogeneous symmetric polynomial 
in fix, . . . , fi m of degree k+1, with coefficients that are rational functions inwx,..., w m with degree 
of numerator minus degree of denominator equal to %i + • • • + i k — k. Moreover, P m ,i x ,...,i k 



is a 



symmetric function ofwx, 



,w r 



where is considered as n(wi 



Note that this form specializes to the expressions above for hjj, h", h°, so the conjecture 
is true for the cases 3 < m < 5. 

This conjecture should be seen as the genus double Hurwitz analogue of the poly- 
nomiality conjecture |GJ4, Conj. 1.2] (proved in |GJV| Thm. 3.2]). As with the earlier 
conjecture, the form of Conjecture 15.91 suggests some geometry. For example, present in 
the polynomial conjecture was the dimension of the moduli space of n-pointed genus g 
curves; the n points corresponded to the preimages of 00. In this case, the analogue is 
m — 3, the dimension of the moduli space of m-pointed genus curves; again, the m 
points should correspond to the preimages of 00 (i.e. the parts of (3). However, we have 
been unable to make precise the link to geometry. 
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5.5. Application: explicit formulae. As an application of the explicit formulae for 
for small m, we now extract the appropriate coefficient to give explicit formulae for the 
corresponding double Hurwitz numbers. We use some standard results for symmetric 
functions (see, for example |M|), particularly the determinantal identity 

det (wf +m - 1 ) 

(49) V ' Uxm = det (V^Cw)) 



'mxm ' 



for non-negative integers 9 Xl . . . , 9 m , where h k (w) is the complete symmetric function of 
total degree k, with generating series J2k>o ^fc(w)t fc = ITfci(l — Wjt j ) 1 . If 9 = (9 l ,..., 9 m ) 
is a partition (where 9\ > . . . > 9 m ), then both sides of (|49)> give expressions for the Schur 
symmetric function se(w). In the case that 9 is not a partition, we shall still denote either 
side of (|49l) by s e (w). 

Using multilinearity on the first row of det A m , we have 

(50) det A m =Wi Wm ^2 a r s (r _ m) (w) = w x . . . w m ^ a r /i r _ m (w) 

from d49b , where 

(51) »(w) = 



r>m r>m 



i>l 



and p(w) is defined in ((l5)l . We write aU(3 for the partition with parts a\, . . . , a m , /3i, . . . , (3 n , 
suitably reordered. 

Proposition 5.10. For d > m > 1 and a, /3 h d, with a = (a%, . . . , a m ), 

[Xl ■■■ Xm " M V m |Autp| 11 |Aut 7 j| ' 

where the summation is over partitions p, 71, . . . , 7 m , with p U 71 U . . . U j m — f3, and < aj, 
j = 1, . . . , m. (Note that 71, . . . , 7 m can be empty, but p cannot.) 



Proof. From d5Ul l, we have 

det A r 



Vrr, 



where m > 1, and the second summation is over z 1; . . . , i m > 1, with i\ -\ — • + i m = r, and 
a r is defined above d5lT> . But, applying Theorem II .3llT2b to (IT4b , we obtain 

M = \ I^'l iX> -^" QW = j E g («< E 

IAut 7 | y7 ' " 



7ht— i 
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and from (IT5b , we have 

a r = [w r ] (n(w) — 



!) = MX] UX^X ) 

«>1 V i>l / 



^ |Autp| gp ' " 

Combining these results, we obtain 

^•••^J |Autp| 9p MUi ^ |Aut 7j | 7J 

where the summation is over p and ii, . . . ,i m > 1, with p h z'j + • • - + z m . The result follows 
immediately. □ 

This result allows us to immediately give formulae for genus double Hurwitz num- 
bers when one of the partitions has two or three parts. 

Corollary 5.11. Suppose a, h d, with a = (a%, . . . , a m ). 

1) Ifm = 2, then 

o |Aut/3| r! ^ Kp)-Ilj>iPj ( , ,w . h /( 7l )_i i( 72 )-i 

g ^ = |Autp| |Aut 7 ;| |Aut 72 | (ai ~ l7l|)( " 2 ~ l72|) < ^ ' 

wfoere f/ze summation is over partitions p, 71, 72/ wzf/z p U 7l U 72 = /?, and | 7j | < <x,-, j = 1, 2. 

2) Ifm = 3, then 

ztfere ffoe summation is over partitions p, 71, 72, 73, wz'f/t p U 7 i U 72 U 73 = /3 7 and | 7j | < a-,-, 
j = 1,2,3. 

Proof. From (|TT)> , we obtain 

fi? ai ,...,a m)J3 = |Aut/3|r! [xr-.-Ct* 1 ^] H^,...,^). 

Both parts of the result then follow from Proposition 15 . 1 01 and Corollary 15.51 using to 
give the factor of d in the case m = 2. □ 

In a similar, but more complicated way, it is possible to obtain explicit formulae for 
H® ai a s p in the cases m = 4, 5, using multilinearity to expand the determinants that 
arise in C orollaries 15 . 71 and 15 . 81 

5.6. Positive genus: A topological recursion for ~H 9 m and explicit formulae. In the fol- 
lowing result, we apply the symmetrization operator Q m to the join-cut equation, to ob- 
tain a partial differential equation for H^, for genus g > 1. As in the case of genus 0, the 
change of variables transforms the partial differential operator applied to into the lin- 
ear differential operator in the intrinsic variable u. Consequently, we are able to express 
the transformed series 

b4(w, wi,..., w m ) = TH^(xi, ...,x m ) 
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7j|)a/ 


Aut 7j - 





as an integral in u. 

Theorem 5.12 (Topological recursion in positive genus). 

1) For g>\, 



u 



l-2g pu 



d 

^ h J hl (u, wi)hf^(-u, wx) + w 2 -^-h. 9 2 ~ l 1 (u,Wi,w 2 ) 



li\u 2g 2 du. 



2) For m > 2 and g > 1, 



K, = u 2 - m - 29 f (hf«,|,i(«, ti;«,)lif c|ji (w, «; c ) + ht^Cu, w^hffl^Cu, «; c )) 

^° »=i ioXlen™ , 



. {a,c}er2 m , 4 

\ I(a).'(C)>3 



g—l m 

EE 

3=1 i= l {a,C}eO m ,i 



+ EE E ^ M (u,^)hf-j(n,^)+ E^7 h -i^''''' 



Wk — Wi 

l<k,l<m 11 ' 



1^ 2 / 

1=1 ^ 



<9 



m+1 



-*Cfi,i(«>wi> 



«'m + l=Wi . 



In ktffo parfs of this result, the integration is carried out with Wx,..., w m regarded as constants. 

We call this a topological recursion because it expresses hP m in terms of Yi a m ,, where g' < g 
and m! < m + 1, and either g' < g or m! < m. 

Remarks. 

1. Note that the case m = 1 is different. 

2. The exponents of u have geometric meaning; this is no coincidence. 

3. This result specializes to the rough form of the genus topological recursion (Theo- 
rem |531l, by taking g = and h 1 = 0, after minor manipulation. 

Proof. By applying ©i and [y g ] to © for fixed g > 1 we find that Hf (an) satisfies 



(u^- + 2g-l\ Hf (an) = ^ ^(i^W + 1 x 2 |-H^(x 1; 

j'=o 



&2, 



X 2 =Xl 



Now move the terms j = and j = g in the summation on the right hand side of this 
equation to the left hand side, and change variables by applying the operator identity dT6b . 
and part 1 of the result follows from Lemma l53l 

By applying 6 m and [y 9 ] to © for fixed m > 2 and g > 1 we find that H^(a;i, . . . , x m ) 
satisfies 



5 



g m 



u ^ +m+2 9- 2 ) U9 m = EE E H w,iW H SJw+ E 



^ H m-l,fc(^ 



Tip 



j=0 t=l {a,C}en m ,i 
m 



l<fc,Z<m 



4e 



i=l 



•^m+1 



5 



<9x 



m+1 



Hl+l.jf 1 !) • • • 5 ^m+l)^ 
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Now move the contribution of {a, (} G Q m ,i when j = or j = g, and 1(a) = 1 or = 
1, in the first summation on the right hand side of this equation to the left hand side, and 
apply d48t to cancel the terms with denominator x^—xi on the right hand side. Then apply 
T, using the operator identity (IT6b , and part 2 of the result follows from Lemma 1531 □ 

The topological recursion maybe used to give explicit formulae for H 9 m . The cases g = 1 
and m — 1,2 are given below. We omit the derivation (which is similar in spirit to that for 
the genus formulae), and simply report the result. 

Corollary 5.13. 

d 

h} = u/itwt- — Q 1 +u 2 nl 

OWi 




j_ ( a 
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A similar equation for h\ has also been derived from the Genus Expansion Ansatz, 
in d4Tb . Of course, these expression agree, by carrying out the differentiations in Corol- 
laryEH 
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